Courses

Undergraduate Courses

• Short videos on randomness for Theory of Computation: Introduction, RP and BPP, Derandomization


• Fall 2024: Theory of Computation (CS 353)
• Spring 2024: Randomized Algorithms (CS 378)
• Fall 2021: Cryptography (CS 346)
• Spring 2013: Algorithms and Complexity (CS 378/now CS 331)

Graduate Courses

• Videos from tutorial on Extractors and Expanders, Simons Institute Pseudorandomness Boot Camp, 2017


• Spring 2025: Spectral Graph Theory (CS 395T)
• Fall 2023: Pseudorandomness (CS 395T)
• Spring 2023: Combinatorics and Graph Theory (CS 388C)
• Spring 2022: Coding Theory (CS 395T)
• Fall 2020: Expanders and Extractors (CS 395T)
• Spring 2016: Theory of Computation (CS 388T)
• Fall 2008: Randomized Algorithms (CS 388R)
• Spring 2004: Polynomials and Computation (CS 395T)
• Spring 2001: Pseudorandomness and Combinatorial Constructions (CS 395T) - Includes lecture notes.